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Abstract. Let q be any prime power, let F q be the field with q elements, and let 
N n be the number of monic irreducible polynomials of degree n in -F q [a;]. Let z S C 
be close to zero. We show that I"In=l(l — z ") Nn = 1 — 1 Z - 



1. Introduction 

In this note, we prove the following 

Theorem. For q a prime power, let F q be the field with q elements, and let N n 
be the number of monic irreducible polynomials of degree n in F q [x\. Let s > q. If 
z G C and \z\ < |, then 



l[(l-z n ) N "=l-qz. 



n=l 



2. Proof of the theorem 



Divisor sums are taken over positive divisors throughout. Let fi be the Mobius 
function, and let N(a, n) = n^ 1 Yldln l^( n /d)a d . It is clear that the number N(a, n) 
is positive when a > 1. We have the following 

Lemma. Ifb>a>l,z€C and \z\ < |, then 

oo 

Y[{l-z n ) NM = l-az. 
n=l 

Proof of the lemma First we show that the infinite product is absolutely conver- 
gent, which is the same as showing that the series S — Y^nLi ^( a ; n ) \ l°g(l — z ")l 
converges. By Mobius inversion, 

(1) a" = ^d7V(a,d), 

d | n 

so N(a, n) < a n /n. For small \z\ and large n we have the existence of a positive con- 
stant C such that |log(l — z n )\ < C\z n \ because lim^^o l°g(l ~ u)/u — 0. Therefore 
the tail of the series S is dominated for some k by the series J^^Lk C^\z n \, which, 
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under our hypotheses, converges by the ratio test. Hence the series S converges 
and the product O^Li (1 — z n ) N ( a > n>> converges absolutely. 

Now clearly the series Yl^Li N(a,n)z n also converges absolutely under our hy- 
potheses. We need these two facts because we are going to apply the follow- 
ing result (due essentially to Euler): an absolutely convergent infinite product 
Un=i( l - z n ) /( " )/n with the property that Y%Li f(n)/n converges absolutely ex- 
pands as a power series 1 + Yl™=i r {n)z n with (for n = 1,2, 3, ...) 

n 

(2) nr(n) + Y,r(n-k)Y,f(d) = 

fe=1 d\k 

([A], Theorem 14.8). Specializing equation (2) to the situation /(n) = nN(a,n) 
and applying equation (1), we find that 

n 

(3) nr(n) + ^ r(n - k)a k = 0. 

k=i 

If we write r(0) = 1 and apply equation (3) twice with n = 1 and n = 2, we find 
that r(l) = —a and r(2) = 0. Then it is easy to show that r(n) — for all n > 1 
by induction. This finishes the proof of the lemma. 

If q = p n , p prime, then N(q, n) — N n , the number of monic irreducible polyno- 
mials in F q [x] ([G],[BeBl], or, for the case q = p, [IR]). So the theorem follows from 
the lemma. 
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